Nuprl Lemma : R-da-Rall
0,22
postcript
pdf
i
:Top,
L
:Top List,
A
:Top. R-da(
x
L
.
A
(
x
);
i
) ~ reduce(
x
,
da
. R-da(
A
(
x
);
i
)
da
;;
L
)
latex
Definitions
Void
,
t
T
,
x
:
A
.
B
(
x
)
,
Top
,
f
(
a
)
,
x
(
s
)
,
x
.
A
(
x
)
,
x
:
A
.
B
(
x
)
,
map(
f
;
as
)
,
x
L
.
R
(
x
)
,
type
List
Lemmas
R-da-Rlist
,
map
wf
,
top
wf
origin
i:Top, L:Top List, A:Top. R-da(
x
L.A(x);i) ~ reduce(
x,da. R-da(A(x);i) da;;L) i:Top, L:Top List, A:Top. R-da(xL.A(x);i) ~ reduce(x,da. R-da(A(x);i) da;;L) T
x:A. B(x)x.A(x)x:A. B(x)xL.R(x)